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Abstract 

We provide a classification method of weighing matrices based on 
a classification of self-orthogonal codes. Using this method, we clas- 
sify weighing matrices of orders up to 15 and order 17, by revising 
some known classification. In addition, we give a revised classification 
of weighing matrices of weight 5. A revised classification of ternary 
maximal self-orthogonal codes of lengths 18 and 19 is also presented. 

1 Introduction 

A weighing matrix W of order n and weight k is an n x n (1, — 1, 0)-matrix 
W such that WW T = kl n , where I n is the identity matrix of order n and W T 
denotes the transpose of W. A weighing matrix of order n and weight n is 
also called a Hadamard matrix. We say that two weighing matrices W\ and 
W2 of order n and weight k are equivalent if there exist (1, —1, 0)-monomial 
matrices P and Q with W\ = PW 2 Q- 

Chan, Rodger and Seberry [1] began a classification of weighing matrices 
and they classified all weighing matrices of weight k < 5 and all weighing 
matrices of orders n < 11. Ohmori [T7] and [19] classified weighing matrices 
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of orders 12 and 13, respectively. At order 14, weighing matrices of weights 
k < 8 and 13 were classified in [4] and [18] . respectively. At order 17, all 
weighing matrices of weight 9 with intersection number 8 were classified 
in [20]. 

In this paper, we extend the classification of weighing matrices using the 
known classification of self-orthogonal codes. Let Z m be the ring of integers 
modulo m, where m is an integer greater than 1. Let W be a weighing matrix 
of order n and weight k, and suppose that m is a divisor of k. If we regard the 
entries of W as elements of Z m , then the rows of W generate a self-orthogonal 
Z m -code. This means that W can be regarded as a subset of codewords in 
some maximal self-orthogonal code. For example, a classification of weighing 
matrices of order 16 and weight 6 can be derived from the known classification 
of ternary self-dual codes of length 16 given in [2]. 

The paper is organized as follows. In Section [21 we review the known 
classification of maximal self-orthogonal codes needed for our classification 
of weighing matrices. It turns out that there are errors in the classification 
of ternary maximal self-orthogonal codes of lengths 18 and 19 given in [22J, 
and we correct them. In Section [31 we give a detailed description of our 
classification method of weighing matrices of order n and weight k based on 
the classification of self-orthogonal Z m -codes of length n, where m is a divisor 
of k. Our method, applied to the known classification of self-dual F 5 -codes of 
length 12, leads to a classification of weighing matrices of order 12 and weight 
5. This reveals an omission in the classification given in [U Theorem 5], and 
a revised classification of weighing matrices of weight 5 for all orders is given 
in Section HI while a revised classification of weighing matrices of order 12 for 
all weights is given in Section [5j In Section [61 we classify weighing matrices 
of orders 14, 15 and 17. Again, there is an error in the number of weighing 
matrices of order 14 and weight 8 given in [T7J Theorem 3], and we correct it. 
This completes a classification of weighing matrices of orders n < 17 except 
n — 16. Weighing matrices of order n and k are also classified for 

(n, k) = (16, 6), (16, 9), (16, 12), (18, 9) 

in Section [71 All weighing matrices given in this paper can be obtained 
electronically from [TT] . 
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2 Maximal self-orthogonal codes 



2.1 Codes 

We shall exclusively deal with the case Z p = ¥ p and Z4, where F p denotes 
the finite field of odd prime order p. A Z m -code C of length n (or a code C 
of length n over Z m ) is a Z m -submodule of Z m . The dual code C 1 - of C is 
defined as C 1 - = {16 Z m | x ■ ?/ = for all y e C} under the standard inner 
product x ■ y. A code C is self-dual if C = C -1 , and C is self- orthogonal if 
C C C . A self-dual F p -code of length n exists if and only if n is even for 
p = 1 (mod 4), and n = (mod 4) for p = 3 (mod 4). A self-dual Z4-code 
exists for every length. 

A self-orthogonal code C is maximal if C is the only self-orthogonal code 
containing C. The dimension of a maximal self-orthogonal F p -code of length 
n is a constant depending only on n and p, and a self-dual code is automati- 
cally maximal. More precisely, for p = 1 (mod 4), a maximal self-orthogonal 
Fp-code of length n has dimension (n — l)/2 if n is odd. For p = 3 (mod 4), 
a maximal self-orthogonal F p -code of length n has dimension (n — 1)/2 if n is 
odd, n/2— lifn = 2 (mod 4). It is easy to see that a maximal self-orthogonal 
Z 4 -code is necessarily self-dual for every length. 

Two codes C and C are equivalent if there exists a (1, — 1, 0)-monomial 
matrix P with C = CP = {xP \ x G C}. The automorphism group Aut(C) 
of C is the group of all (1, —1, 0)-monomial matrices P with C = CP. Our 
classification method of weighing matrices of order n and weight k = mt 
requires a classification of maximal self-orthogonal Z m -codes of length n (see 
Section [3]). In this paper, some classifications of maximal self-orthogonal Zm- 
codes are used for m = 3,4,5,7 to classify weighing matrices. The current 
knowledge on the classifications of such codes is listed in Table [TJ 

2.2 Ternary maximal self-orthogonal codes 

An F3-code is called ternary. All ternary maximal self-orthogonal codes 
of lengths 4m + 1,4m + 2,4m + 3 can be obtained from self-dual codes of 
length 4m + 4 by subtracting (see [2]). A classification of ternary maximal 
self-orthogonal codes of lengths 3, . . . , 12, lengths 13, 14, 15, 16 and lengths 
17, 18, 19, 20 was done in [15], [2] and [22], respectively. 

In the course of reproducing a classification of ternary maximal self- 
orthogonal codes of lengths up to 20, we discovered errors in the classification 
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Table 1: Maximal self-orthogonal Z m -codes of length n 





Lengths n 


References 


TT7 1 

F 3 


1,.. 


,12 


m 






13,. 


..,16 


m 






17,. 


..,20 


[22] 


(see also this section) 




24 




m 




Z 4 


1,.. 


,9 


® 






10,. 


..,15 


® 






16 (Type II) 








16 (Type I), 17,18,19 






F 5 


1,.. 


,12 








13,. 


..,16 


i 




F 7 


1,.. 


,9 


[23 






10,. 


..,13 


m 





for lengths 18 and 19. The numbers of ternary maximal self-orthogonal codes 
of lengths 18 and 19 are listed in [22], Table IV] as 154 and 54, respectively. 
However, we verified that the correct numbers are 160 and 56, respectively. 
Let C20,; denote the z-th self-dual code of length 20 given in [221 Tables II and 
III], and let n 18 (i) and n 19 (z) denote the numbers of inequivalent maximal 
self-orthogonal codes of lengths 18 and 19, respectively, obtained from C 2 o,j 

(k) 

by subtracting. Let C 20 \ denote the self-orthogonal code of length 19 ob- 
tained from 6*20,1 by subtracting the fc-th coordinate. Although the numbers 
7^19(20) and n 19 (23) are listed as both 1 in J22J Table IV], we verified that 
the codes C^^o = 1, - - - , 20) are equivalent to one of the two inequivalent 
codes C^ 20 , ^2020; an d the codes C20.23 (* — 1> • • • 5 20) are equivalent to one 
of the two inequivalent codes C^g, C^°l 3 . In fact, these four codes have 
different automorphism groups, of orders 32, 128, 576 and 5184, respectively. 
Hence, we conclude that nig(20) = ni 9 (23) = 2. Since [22, Table IV] also 
contains incorrect values for nis(i), we list their correct values in Table |2j 

In order to check that a classification is complete, in all of the classification 
results, we first verified by Magma that all codes are inequivalent. This was 
done by the Magma function Islsomorphic, as well as by checking that all 
codes have different numbers (Bo, B\, . . . , B n ), where Bj is the number of 
distinct cosets of weight j. Then we checked the mass formula, that is, we 
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computed the sum in 

y 2 "" i! (i) 

where C is the set of inequivalent maximal self-orthogonal codes of length 
n and we checked against the known formula for the number iVo of distinct 
maximal self-orthogonal codes of length n, which is given in [151 P- 650]. 
The automorphism group Aut(C) of C is calculated by the Magma function 
AutomorphismGroup. Note that each summand in (pQ) expresses the cardi- 
nality of the equivalence class of a given a code C and the sum of all these 
cardinalities is equal to Nq. The numbers # of all inequivalent maximal 
self-orthogonal codes of lengths up to 20 are listed in Table [31 and generator 
matrices of those codes can be obtained electronically from [llj. 

Proposition 1. Up to equivalence, there are 160 and 56 ternary maximal 
self- orthogonal codes of lengths 18 and 19, respectively. 



Table 2: Ternary maximal self-orthogonal codes of lengths 18 and 19 



i 


7118 (i) 


n l9 (i) 


i 


raisCO 


7119 CO 


i 


9118 (i) 


rai 9 (i) 


1 


2 


1 


9 


5 


2 


17 


16 


5 


2 


5 


2 


10 


8 


2 


18 


12 


4 


3 


4 


2 


11 


4 


2 


19 


3 


1 


4 


7 


3 


12 


12 


4 


20 


10 


2 


5 


7 


3 


13 


8 


3 


21 


4 


1 


6 


6 


3 


14 


9 


3 


22 


5 


1 


7 


4 


2 


15 


10 


3 


23 


5 


2 


8 


5 


2 


16 


7 


2 


24 


2 


1 




Tota 




160 


56 



3 Classification method 

When n is odd, the existence of a weighing matrix of order n and weight k 
implies that k is a square and (n — k) 2 + (n — k) + 1 > n. When n = 2 
(mod 4), the existence of a weighing matrix of order n and weight k implies 
that k is the sum of two squares and k < n — 1 [1] . 
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Table 3: Ternary maximal self-orthogonal codes 



Length 


# 


References 


Length 


# 


References 


3 


1 


na 


12 


3 


m 


4 


1 


m 


13 


7 


m 


5 


1 


m 


14 


22 


m 


6 


2 


m 


15 


12 


m 


7 


1 


m 


16 


7 





8 


1 


m 


17 


23 




9 


2 


m 


18 


160 


Section 


10 


5 


m 


19 


56 


Section O 


11 


3 


[15j 


20 


24 


[22] 



For the remainder of this section, let W = (wij) be a weighing matrix 
of order n and weight k. The number X^=i w is w ]s * s called the intersection 
number of z-th row and the j-th row Tj (i ^ j). The maximum number 
among intersection numbers for rows of W and W T is called the intersection 
number of W [20] . We say that rj intersects in 11 places if the intersection 
number is 21 [I]. For a fixed row r^, let x^i be the numbers of rows rj other 
than Ti such that the intersection number of r« and Tj is 2£. The sequence 
(xo,X2, ■ ■ ■ ,^2[n/2j) is called the intersection pattern corresponding to [I]. 
The number YTj=\ w sj w tj w uj is called the generalized intersection number 
and the following set of generalized intersection numbers 

n 

N (i) = {{MM I ^2 w2 sj w tj w lj =*,1 < s,t,u <n(s^t,s^u,t^ u)\ 

3=1 

is called the g-distribution (see [20]). Note that there are inequivalent weigh- 
ing matrices with the same ^-distribution. 

Let C m (W) be the Z m -code generated by the rows of W, where the entries 
of W are regarded as elements of Z m . The following is trivial. 

Lemma 2. If k is divisible by m, then C m {W) is self-orthogonal. 

Proposition 3. Let p be an odd prime. If k is divisible by p but k is not 

divisible by p 2 , then C P (W) is a s elf- dual ¥ p - code. 



6 



Proof. Suppose that k = pt, where t is not divisible by p. Since 

det(W 2 ) = det(WW T ) = det(JfeI n ) = k n } 

we have | det(W)| = k n l 2 . Let dilo^l • • • \d n be the elementary divisors of W 
(see e.g. [TBI 11.17] for the definition of elementary divisors). Then 

| det(VK)| = did 2 ■ ■ ■ d n = k% — p%t%. 

Since t is not divisible by p, n must be even, and at most n/2 d^s are divisible 
by p. Hence, dimC p (jy) > n/2. By Lemma|2l dimC p (W) < n/2. The result 
follows. □ 

From now on, suppose that Z m is either ¥ p or Z4. Let rii(x) denote the 
number of components % of x G ZJ^ (i G Z m ). Any row of W is a codeword 
x of C m (W) such that uq{x) = n — k and ri\{x) + n-\{x) = k. By Lemma [21 
C m {W) is self-orthogonal. It follows that the rows of W are composed of n 
codewords x with tiq(x) = n — k and ni(x) + n_i(x) = k in some maximal 
self-orthogonal Z m -code of length n. 

We now describe how all weighing matrices of order n and weight k = mt 
can be constructed from maximal self-orthogonal Z m -codes of length n. Let 
C be a maximal self-orthogonal Z m -code of length n, and let V be the set of 
pairs {x, —x} satisfying the condition that no(x) = n — k, ni(x)+n_i(x) = k, 
x G C. We define the simple undirected graph T, whose set of vertices is the 
set V and two vertices {x, — x}, {y, —y} G V are adjacent if xy T = 0, where 
x = (x~x, . . . ,x^) G {0, 1, — l} n C Z™ is the vector with x mod m = x. 

It follows that the n-cliques in the graph T are precisely the set of weighing 
matrices which generate subcodes of C. It is clear that the group Aut(C) acts 
on the graph T as an automorphism group, and therefore, the classification 
of such weighing matrices reduces to finding a set of representatives of n- 
cliques of Y up to the action of Aut(C). This computation was performed 
in Magma pQ, the results were then converted to weighing matrices. In this 
way, by considering all inequivalent maximal self-orthogonal Z m -codes of 
length n, we obtain a set of weighing matrices which contain a representative 
of every equivalence class of weighing matrices of order n and weight k = mt. 

Since a weighing matrix does not, in general generate a maximal self- 
orthogonal code, two equivalent weighing matrices may be contained in two 
inequivalent maximal self-orthogonal codes. One could consider not only 
maximal but also all self-orthogonal codes, and then list only those weighing 
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matrices which generate the given code. This will avoid duplication of equiv- 
alent weighing matrices in the classification. However, we took a different 
approach for efficiency. Once we have a set of weighing matrices which could 
possibly contain equivalent pairs of weighing matrices, we perform equivalent 
testing by considering the associated incidence structures. This construction 
of incidence structures is given by [T2~| Theorem 6.8], and in our case, it is 
as follows. Given a weighing matrix W of order n, replacing 0, 1, —1 in each 
entry by the matrices 

(0 0\ A 0\ (0 1\ 

respectively, we obtain a (0, l)-matrix of order 2n. This matrix defines a 
square incidence structure T>(W) with 2n points and 2n blocks. We may 
take the set of points of V(W) to be V = {±1, ±2, . . . , ±n}, so that the 
permutation r = (1, — 1)(2, —2) ■ ■ ■ (n, —n) is a fixed-point-free involutive au- 
tomorphism of T>(W). More precisely, the set of blocks B(W) of T>{W) is 

B(W) = {Bl | 1 < i < n, e = ±1}, 

where 

B t = i ew tjj I 1 < 3 < n , w ij ± °}- 

Here an automorphism of T>(W) is a permutation of V which maps B(W) 
to B(W). The set of all automorphisms is called the automorphism group 
and is denoted by Aut(V(W)). If we denote the orbits on V under r by 
Pi, ... , P n , then the following conditions hold. 

(i) \B n Pi I < 1 for any i (1 < % < n) and any block B e B(W), 

(ii) for any two blocks B, B' e B(W) such that B' ^ B, B T , 

\{i\BnP i = B'nPi^®}\ = \{i\®=£BnPi=£B'nP i =£ 0}|. 

Let Wi and W2 be weighing matrices of the same order and weight. We say 
that T>{Wi) and T>{W2) are equivalent if there is a permutation a of V which 
maps B(Wi) to &{W?). Obviously, the equivalence of W\ and W2 implies 
that of T>{Wi) and T>{W2)- Conversely, the following lemma gives a criterion 
under which the equivalence of T>(Wi) and T>(W2) implies that of Wi and 
W 2 . 
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Lemma 4. Let W be a weighing matrix of order n, and let T>(W) be the 
square incidence structure defined by W . Suppose that 

r = T = (1,-1)(2, -2)-.. (n,-n) 

is the unique fixed-point-free involutive automorphism of V{W) satisfying 
the conditions (i) and (ii) above, up to conjugacy in Aut(V(W)) . If U is a 
weighing matrix such that V{U) is equivalent to V{W), then U is equivalent 
to W. 

Proof. Let a denote a map from T>(U) to T)(W) giving an equivalence. This 
means that a is a permutation of V which maps B(U) to B(W). 

We first claim that r = a _1 T a satisfies the conditions (i) and (ii) above. 
Indeed, the orbits on V under r are Pj = {i, —i} a (1 < % < n). If P G B(W), 
then B^ 1 G B(U), hence |P H P| = \B a ^ n {i, < 1. Thus, (i) holds. 
If P, B' G B(W) and P' ^ P, P T , then P" 7 ^ ^ P^ 1 and P" 7 ^ ^ B Ta ~ L = 
B a T °. Since (ii) holds for B(U) and tq, we have 

|{i | P^ 1 n {i, -^} = P'^ 1 n {i, -2} ^ 0}| 

= \{i | b^ 1 n {i, -^} ^ P'^ 1 n {i, -2} ^ 0}|. 

Thus, (ii) holds. Therefore, the claim is proved. 

By assumption, then, r is conjugate to r in Aut(D(W)). This implies 
that there exists an automorphism ir G Aut(P(W)) such that o~ x t§o = 
7r _1 r 7r. Replacing a by cttt^ 1 , we may assume from the beginning that o 
commutes with r . Then there exists a permutation p G S n and G {±1} 
such that (±j) CT = ±q j j p . Let 

= {P- | 1 < i < n, e = ±1}, 
B(U) = {C\ | 1 < i < n, e = ±1}, 

where 

P- = | 1 < i < n, Wij ^ 0}, 

Since B(U) a = B(W), for any i, there exists «' and and pi G {±1} such 
that {C^Y = Bp. Since a commutes with To, we have {C~) a = B~, v \ This 
implies that there exists a permutation n G S n such that (C t + ) CT = Pf,?. Thus, 

Now, define monomial matrices P = (piS^j), Q = ((^(^j)- Then we 
obtain PWQ^ 1 = U. Therefore, W is equivalent to U. □ 
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4 Weighing matrices of weight 5 



In the course of reproducing a classification of weighing matrices of order 12 
(see Section [5]) , we discovered errors in the classification of weighing matri- 
ces of weight 5 given in [H Theorem 5]. In this section, we give a revised 
classification of weighing matrices of weight 5. 

In the proof of [3J Theorem 5] , the authors of jl] divide the classification 
into the following three cases: 

(a) at least two other rows intersect the first row in four places or, 

(b) no rows intersect any other row in four places or, 

(c) exactly one row intersects the first row in four places. 

Then all weighing matrices of weight 5 for the three cases (a), (b) and (c) 
were classified in [U Theorem 5]. In the proof of [U Theorem 5], .0(16,5) is 
claimed to be the unique weighing matrix of weight 5 satisfying (b). However, 
we found more weighing matrices of weight 5 satisfying (b). In Figured! we 
give such weighing matrices Wyi^ and of orders 12 and 14, respectively. 

Lemma 5. Let W be a weighing matrix of order 2n and weight 5 satisfying 
the condition (b). Then W contains W\2$, or .0(16,5) as a direct 

summand. 

Proof. From the condition (b), we may assume without loss of generality 
that the first 5 rows of W have the following form: 



/ + 


+ 


+ 


+ 


+ 




















0- 


■0 \ 


+ 













+ 


+ 


+ 











0- 


■0 


+ 





















+ 


+ 





0- 


■0 


+ 


























+ 


0- 


■0 


V + 




























0- 


■0 J 



where +, — denote 1,-1, respectively. In addition, we may assume without 
loss of generality that the next three rows have the following form: 





+ 
















(S 


+ 










A 


B 






+ 
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Wl2,5 = 



Wi4,B = 



/ 1 


1 


1 


1 


1 




















\ 






1 


-1 











1 


1 


1 


















1 





-1 








-1 








1 


1 












1 








-1 








-1 





-1 





1 









1 











-1 








-1 





-1 


-1 












1 


-1 














1 





-1 





1 









1 





-1 





1 











1 


-1 












1 








-1 





1 











1 


-1 












1 


-1 





-1 


1 














1 












1 





-1 





-1 


1 


1 
























1 


-1 











-1 


1 





1 






V 














1 





-1 


1 





1 


1 ) 






/ 1 


1 


1 


1 


1 
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1 


-1 


o 
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o 


o 
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-1 
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1 
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-1 








-1 





-1 
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-1 





-1 


-1 
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-1 
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-1 
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-1 
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1 

















-1 
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-1 
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-1 





1 
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-1 
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-1 


-1 
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-1 
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1 


-1 


o ) 



Figure 1: Weighing matrices of orders 12, 14 and weight 5 



where A is a 3 x 3 permutation matrix, B is some 3x3 matrix and C is some 
3 x (2n — 11) matrix. Let M(A, B, C) denote the matrix 

( Ml ) 

If A' = PiAPf 1 for some 3x3 permutation matrix Pi, then 

PM(A, B, C)P _1 = M(A', B, C), 
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where 



\ 



Pi 



Pi 



hn-8 J 

This means that it is sufficient to consider the matrix A up to conjugacy in 
the symmetric group of degree 3, so we assume A = J 3 , A 2 or A 3 , where 



An 




and A? 




Case A = J 3 : 

From the orthogonality of rows, 










o\ 






+ 





0- 















and C = 









0- 


i) 




Vo 













+ 


0- 





Moreover, the matrix M(A, B, C) is uniquely extended to 



W 



D(16,5) 



V 



O 



\ 



o 



* / 



up to equivalence, where O is the zero matrix. 
Case A = A 2 : 

From the orthogonality of rows, 



B 




and C 




0---0 
0---0 
0---0 



Moreover, the matrix M(A, B, C) is uniquely extended to 





( 




\ 


w = 











\ 





* / 



up to equivalence, where 5 is given in Figure [TJ 
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Case A = 

From the orthogonality of rows, B must be one of the following three 
matrices: 



and 





Then C can be considered as 



' 





and 



+ 








respectively. Moreover, for each case the matrix M(A, B, C) is uniquely 
extended to 





( 




\ 


w = 




Wl2,5 







\ 





* / 



up to equivalence, where W\ 2 ^ is given in Figure [TJ 
Therefore, W contains Wi.2,5, Wi.4,5 or D(16, 5) as a direct summand. 



□ 



Remark 6. For order 14, it follows from (4J Theorem 5] that there are two 
inequivalent weighing matrices of weight 5, namely, £'(14,5) and W(6,5) (B 
W(8,5) in On the other hand, the table in jU Appendix B] lists the 
number of inequivalent weighing matrices of weight 5 to be three, and the 
missing matrix is denoted by D(14,5) which, however, is not defined in [4]. 

Remark 7. Let R = (ry) be the square matrix of order n with = 1 if 
i + j — 1 = n and otherwise. If A% and A 2 are circulant matrices of order 
n with entries 0, ±1 satisfying AxA^ + A^A\ = kl, then the matrices 



Wi 



A! 

-Al 



A 2 



and W 2 



A 1 A 2 R 
-A 2 R A, 



are weighing matrices of order 2n and weight k [61 Proposition 4.46]. Kot- 
sireas and Koukouvinos [13] claim that all weighing matrices of the form W\ 
or W 2 are found by an exhaustive search for n < 11. Although the results of 
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their search are not given, this means that they must have found the weigh- 
ing matrix Wx^, since it is equivalent to the weighing matrix W\ where A\ 
and A2 are the circulant matrices with first rows 

(1, 0, 0, 0, 0, 0, 0) and (-1, 1, 1, 0, 1, 0, 0), 

respectively. We verified that no weighing matrices W\, W 2 constructed from 
two circulant matrices A\ and A 2 are equivalent to ^12,5. This was done by 
finding all weighing matrices of the form W\ and W% by an exhaustive search. 

Remark 8. Let W be any of ^12,5, ^14,5 and -0(16, 5). Then W T also satisfies 
(b). Let W be the (1, 0)-matrix obtained from W by changing —1 to 1 in the 
entries. Then W is the incidence matrix of a semibiplane (see [25J for the 
definition of a semibiplane). The three semibiplanes obtained in this way are 
given in [25j Proposition 15]. 

By the above lemma, we have the following revised classification for 
weight 5. See [I] for the definitions of the weighing matrices W(6, 5), W(8, 5), 
E(4ti + 2, 5) and F{Atj + 4, 5). 

Theorem 9. Any weighing matrix of order 2n and weight 5 is equivalent to 
W(6, 5) W(8, 5) W 12j5 Wi4, 5 

H «2 «3 *4 

D(16, 5) ( E{AU + 2, 5)) ( F(i tj + 4, 5)) , 

15 ti ie tj is 

where U>2 and tj > 2. 

Table H] is a revised table of a classification of weighing matrices of order 
2n < 20 and weight 5 in (H Appendix B]. 

5 Weighing matrices of order 12 

The classification of weighing matrices of order 12 was done in jl] and |17j . 
In this section, we give a revised list of weighing matrices of weights 6, 8, 10. 
These classifications were done by considering self-dual Z^-codes of length 
12, where k — 3,4 and 5, respectively, using the method in Section [3J These 
approaches are similar, and we give details only for weight 6. 
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Table 4: Weighing matrices of weight 5 



# 



Matrices 



1 W(6,5) 
1 W(S,5) 
1 £7(10,5) 

3 W 12 , 5 , F(12,5), W(6,5)©W(6,5) 

3 Wi4, B , £7(14,5), W(6,5) ©W(8,5) 

4 D(16, 5), F(16, 5), W(8, 5) © W(8, 5), W(6, 5) © £7(10, 5) 

5 £7(18, 5), W(6, 5) © W 12 , 5 , W(6, 5) © F(12, 5), W(6, 5) © W(6, 5) © W(6, 5) 
W(8, 5) © -F(10, 5) 

F(20, 5), W(6, 5) © W UiB , W(6, 5) © £7(14, 5), W(6, 5) © W(6, 5) © W(8, 5) 
W(8, 5) © W 12 , 5 , W(8, 5) © F(12, 5), £7(10, 5) © £7(10, 5) 



5.1 Weight 6 

As described in Section [3J any weighing matrix of order 12 and weight 6 can 
be regarded as 12 codewords of weight 6 in some ternary self-dual code of 
length 12. There are three inequivalent ternary self-dual codes of length 12 
[j~5l Table 1], and these codes are denoted by G12, 4C*3(12) and 3E4. The 
code G12 has minimum weight 6 and the other codes have minimum weight 
3, and the numbers of codewords of weight 6 in these codes are 264, 240 and 
192, respectively By considering sets of 12 codewords of weight 6 in these 
codes, we have the following classification of weighing matrices of order 12 
and weight 6, using the method in Section El 

Theorem 10. There are 8 inequivalent weighing matrices of order 12 and 
weight 6. 

The number of inequivalent weighing matrices of order 12 and weight 6 
was incorrectly reported as 7 in [T7J Theorem 5] . The 7 inequivalent matrices 
in UU Theorem 5] are denoted by E{, E*, (£*) T , £*, E* u , (E* 14 ) T and G* 2 . 
The missing matrix ^12,6 is listed in Figure El We remark that and 
Wi 26 are equivalent. 

Remark 11. It is claimed in the proof of [TT1 Lemma 31] that there are 4 
weighing matrices which are constructed from Case II up to equivalence. 
The matrix is also constructed from Case II, and hence there are 5 

weighing matrices which are constructed from Case II up to equivalence. 
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Figure 2: Weighing matrices W\2,e and W^io 



In Table |5l we list ^-distributions N(i) (i — 0, 1, . . . , 6) for the 7 matrices 
given in |T71 Theorem 5] along with the new matrix Wi2,6- Table |5] also shows 
that the 8 weighing matrices are inequivalent. By Proposition [HI the ternary 
codes Cs(W) generated by the rows of these matrices W are self-dual, and 
the identifications with those appearing in [15] are given in the last column 
of Table E 

5.2 Weight 8 

According to p21 Theorem 3], there are 6 inequivalent weighing matrices of 
order 12 and weight 8. However, our method in Section [3j applied to the 
known classification of self-dual Z 4 -codes of length 12 given in leads to 
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Table 5: Weighing matrices of order 12 and weight 6 



w 


N(0) 


N(l) 


N(2) 


N(3) 


N(4) 


N(5) 


iV(6) 


C 3 (W) 


E{ 


396 


720 


180 


240 


180 










E\ 


516 


432 


420 


144 


204 








G\2 




432 


528 


504 


48 


192 





12 


4C 3 (12) 


Et 


492 


432 


468 


144 


180 








G12 


TP* 

£-14 


708 





756 





252 








G\2 




384 


576 


576 





144 





36 


3£ 4 


G* 2 


432 


576 


456 





240 





12 


4C 3 (12) 


Wi 2 ,6 


516 


360 


540 


120 


180 








G\2 



the following classification of weighing matrices of order 12 and weight 8. 

Theorem 12. There are 7 inequivalent weighing matrices of order 12 and 
weight 8. 

Remark 13. The 6 inequivalent matrices in [171 Theorem 3] are denoted 
by A\, A 3 , A 6 , A 7 , A$ and A 9 . However, An appeared in the proof of pH 
Theorem 3] is inequivalent to any of the matrices A{ {% = 1, 3, 6, 7, 8, 9). This 
is an error in [T71 Theorem 3]. 

Let W be a weighing matrix of order 12 and weight 8. Let D<±{W) be the 
Z4-code with generator matrix ( /12 , W ), where the matrix W is regarded 
as a matrix over Z 4 . The numbers #-D 6 of codewords of weight 6 of D 4 (W), 
listed in Table [61 were found by the MAGMA function NumberOf Words. These 
numbers also show that the 7 weighing matrices are inequivalent, 



Table 6: Weighing matrices of order 12 and weight 8 



w 


Ai 


A 3 


A 6 


A 7 


^8 


A 9 A u 


#D 6 


2852 


1764 


1092 


932 


1124 


1700 1220 



5.3 Weight 10 

According to [171 Theorem 1], there are 4 inequivalent weighing matrices of 
order 12 and weight 10. However, our method in Section [31 applied to the 
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known classification of self-dual F 5 -codes of length 12 given in [T4], leads to 
the following classification of weighing matrices of order 12 and weight 10. 

Theorem 14. There are 5 inequivalent weighing matrices of order 12 and 
weight 10. 

The 4 inequivalent matrices in [I7J Theorem 1] are denoted by A\,A±, 
and A s . The missing matrix Wi2,io is listed in Figure HJ We remark that 
VK^io and W^2 io are equivalent. 

Remark 15. It is claimed in the proof of [T71 Lemma 11] that there are only 7 
vectors such that the matrices are normal matrices of level 4. We verified 
that this is incorrect and there is one missing vector, namely, the fourth row 
of W / i2,io- Moreover, the 7 x 12 matrix Y4 consisting of the first 7 rows of 
Wi2,io should be considered in [T7J Lemma 12] as a possible matrix of level 
7. 

In Table we list the self-dual F 5 -codes C 5 (W) generated by the rows 
of these matrices W, in the notation of [H]. This shows that W^e must be 
inequivalent to any of the other 4 matrices. We consider Fs-codes D$(W) 
with generator matrices ( J12 , W ), where the matrices W are regarded 
as matrices over F 5 . The numbers #-D 8 of codewords of weight 8 are listed 
in Table [7J which also shows that the 5 weighing matrices are inequivalent. 
These numbers were found by the MAGMA function NumberOf Words. 



Table 7: Weighing matrices of order 12 and weight 10 



w 


C 5 (W) 


#D 8 


A x 


pi 


3696 


A 4 


F\2 


3000 


A 7 


F\2 


4080 


A 8 


Fi 


4560 


Wl2,10 


K l2 


3792 



5.4 Other weights 

By Theorem [9] (see Table Hj), there are 3 inequivalent weighing matrices of 
order 12 and weight 5, namely, ^12,5, -F(12,5), and W(6,5) © W(6,5). In 
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Table EJ we list the self-dual F 5 -codes C 5 (W) generated by the rows of these 
matrices W, in the notation of [H] . 



Table 8: Weighing matrices of order 12 and weight 5 



w 


W(6,5) W(6,5) F(12,5) 


W 12 ,5 


C 5 (W) 


F i F 12 


# 12 



For weights 7 and 9, we verified that the classifications in [17] are correct, 
using the classification of self-dual F p -codes of length 12, where p = 7 and 3, 
respectively. Tabled summarizes a revised classification of weighing matrices 
of order 12. 



Table 9: Classification of weighing matrices of order 12 



Weight 


# 


References 


Weight 


# 


References 


1 


1 


0! 


7 


3 


m 


2 


1 


0! 


8 


7 


Theorem [TJ 


3 


1 


01 


9 


4 


Em 


4 


5 


01 


10 


5 


Theorem [TH 


5 


3 


Theorem [9] 


11 


1 


0] 


6 


8 


Theorem [TUl 


12 


1 


L24j 



6 Weighing matrices of orders 14, 15 and 17 

We continue a classification of weighing matrices using the method in Sec- 
tion [3j Then we have the following classification of weighing matrices of 
order n and weight k for 

(n, k) = (14, 8), (14, 9), (14, 10), (15, 9) and (17, 9), (2) 

using the classification of maximal self-orthogonal Z m -codes of length n (see 
Section [2]), where m = 4,3,5,3 and 3, respectively. Since approaches are 
similar to that used in Section |5l we only list in Table [10] the numbers # of 
inequivalent weighing matrices of order n and weight k for (n, k) listed in (j2J). 



19 



Hence, our result completes a classification of weighing matrices of orders up 
to 15 and order 17. 



Table 10: Classification of weighing matrices of orders 14, 15 and 17 



Order 


Weight 


# 


References 


Order 


Weight 


# 


References 


14 


1 


1 


a 


15 


1 


1 


i 




2 


1 






4 


6 


i 




4 


3 


m 




9 


37 


Section [6] 




5 


3 


Theorem [9] 


17 


1 


1 


i 




8 


66 


Section [6] 




4 


3 


m 




9 


7 


Section [6] 




9 


2360 


Section [6] 




10 


19 


Section [6] 




16 


1 


i 




13 


1 


m 











Now, we compare our classifications with the known classifications for 
(n, k) = (14,8) and (17,9). According to [HI Theorem 3.9], there are 65 
inequivalent weighing matrices of order 14 and weight 8. Using the classifi- 
cation of self-dual Z4-codes of length 14, we classified weighing matrices of 
order 14 and weight 8, and we claim that the classification in [181 Theorem 
3.9] misses the matrix which is listed in Figure |3j We remark that 

Wi4 >8 and W[ 48 are equivalent. Hence, we have the following: 

Theorem 16. There are 66 inequivalent weighing matrices of order 14 and 
weight 8. 

Remark 17. The intersection patterns of Wi^ 8 and W^ 8 are 

(x 2 ,x 4 ,x 6 ,x 8 ) = (0, 11,2,0) 

which is the same as c 2 5 in [181 P- 139]. Hence, Wu,8 is of Type c 2 5 in the 
sense of [18] . It is claimed in [TBI Theorem 3.6] that a matrix of Type c 2 5 is 
equivalent to some matrix of Type Cj (i ^ 25). This is an error. 

Among the weighing matrices of order 17 and weight 9, Ohmori and 
Miyamoto [20] claimed to classify those with intersection number 8, and 
they found exactly 925 such matrices. However, we verified that only 517 of 
the 2360 weighing matrices of order 17 and weight 9 have intersection number 
8. Since their list of 925 weighing matrices is not available, we are unable to 
compare their result with ours. 
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Figure 3: Weighing matrix Wi^s 



7 Other orders and weights 

For orders n > 13 and weights k > 6, we classified weighing matrices of some 
orders n and weights k listed in Table [11] using the classification of maximal 
self-orthogonal F p -codes of length n given in Table [TJ Since approaches are 
similar to that used in Section [5] we only list in Table [11] the numbers # 
of inequivalent weighing matrices for which we classified, and the primes p. 
Also, we list in the same table the orders and weights for which we checked 
the known classifications by our classification method, along with references. 



Table 11: Other orders and weights 



(n, k) 


# 


P 


References 


(n,k) 


# 


P 


References 


(13,9) 


8 


3 


m 


(16,15) 


1 


3 




(16,6) 


30 


3 




(18,9) 


11891 


3 




(16,9) 


704 


3 




(20,6) 


49 


3 




(16,10) 


670 


5 




(20, 18) 


53 


3 




(16,12) 


279 


3 




(24,6) 


190 


3 
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